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METHOD AND ARRANGEMENT IN WIRELESS AD HOC OR MULTfflOP 
NETWORKS 

Field of Invention 

The present invention relates to wireless multihop or ad hoc communication networks. In 
particular, the present invention relates to the use of beaconing or "hello" messages in such 
networks. 

Background of the Invention 

The concepts of self-organising wireless networks for mobile communication has been known 
since the seventies, at least, but the research and uses of such systems were in the early years 
restricted to military and emergency applications. The potential of the systems for all kinds of 
communication were surly recognized, but the cost of the equipment and the complexity of 
the systems caused the use to be very limited. 

In recent years, the interest in self-organising networks have seen a significant interest. Some 
of the driving forces being the wish to provided various types of communication to a large 
variety of devices, the understanding that all devices does not need to have long range 
wireless communication capabilities if they instead can communicate over short range with 
another device which has long range wireless communication capabilities and the increased 
use of mobile equipment such as laptop computers, personal digital assistants (PDA), and 
digital cameras, equipment which would clearly increase their xisefiilness if possible to 
communicate with/from also then not in their "home environment" and not at least the 
existence of the Internet providing a reason for such communication to be sought for. At the 
same time has the technology evolved with regards to transceivers, batteries, radio 
transmission techniques- it has become technical feasible and economically justifiable to 
provide a large number of different types of devices with means for wireless communication, 
for example transceivers, coders/decoders etc. Ad hoc networks and Multihop networks are 
among the self-organising networks that have drawn major attention. In this type of networks, 
a plurality and preferably all mobile nodes, for example a cellular phone/mobile terminal, a 
PDA or a Laptop, are capable of operating as a radio base station or router (mobile host) for 
other mobile nodes. The need for a fixed infrastructure is thus eliminated, though access to a 
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fixed network, such as Internet, is a good complement to a fully ad hoc operation. 
Accordingly, data packets being sent from a source mobile node to a destination mobile node 
is typically routed through a number of intermediate mobile nodes (multi-hopping) before 
reaching the destination mobile node. An Ad hoc network is typically completely self- 
organising in that the routing paths (hopping sequence) are not predetermined in any way, 
although elaborate optimization routines may be used to find the best paths. Ad hoc networks 
generally uses multihopping. Multihop networks may have some predetermined preferred 
hopping schemes, i.e. a multihop networks is not necessarily an ad hoc network. 

The nodes in the network typically keeps a preferably recently updated routing table, 
specifying mobile nodes which the present node is able to send a data packets to. In a 
multihop network, using data packet routing or similar, the following procedure is performed 
for each packet being routed: When a node receives a packet, it checks its routing table for the 
next hop node leading the data packet towards destination. If the receiving node does not have 
any next hop node, and is not the destination, then routing table state is inconsistent in the 
multihop network. To update the state, the receiving node may e.g. initiate a route search to 
the destination, wait until the state is updated automatically (may be performed on a regular 
basis), or simply respond to the previous station that it does not have a correctly operating 
route, and said previous station may try another route. The latter case does however not really 
solve the full problem, but slightly alleviates it.. The process continues until the data packet 
eventually reaches the destination node. Alternatively, no routing lists are kept in the mobile 
nodes and the routing paths are established per session. The routing procedures and updating 
of routing lists can be performed in a great variety of ways, and many are reported in the art. 

The ad hoc and multihop networks today envisaged, do not only provided communication 
between mobile nodes of different kind, but also enables the mobile nodes to access fixed 
networks and thus communicate with other types of terminals, get access to information on 
databases and download files for information or entertainment etc. The fixed networks 
comprise the public switched telephone network (PSTN), public land mobile network 
(PLMN), local area networks (LAN) and Internet. A comprehensive description of ad hoc and 
multihop networks are given in "Wireless ad hoc networking- The art of networking without a 
network", by M. Frodigh et al, Ericsson Review, pp 24S-263 (4) 2000. An exemplary ad hoc 
network is shown in FIG. 1, comprising mobile nodes such as mobile terminals 105, PDAs 
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105, laptops 110, and other equipment provided with communication devices such as digital 
cameras 1 15, as well as communication networks such as a LAN 120, provided with an 
wireless access point 125, and a wireless cellular communication network 130 adapted for 
GPRS. These networks are typically interconnected to Internet or a corporate IP network via 
routers 140. The mobile nodes form personal area networks 135 (PAN), in which they 
communicate and mobile nodes in the different PANs connect to nodes in other PANs and to 
the other communication networks. Thereby each mobile node has the possibility to 
communicate with all other nodes and the communication networks through multihopping. 

The organisation and optimization of ad hoc and multihop networks are far from trivial. An ad 
hoc or multihop network can, during certain circumstances, produce extensive signalling that 
is not productive in that is does not deliver payload data to the destination. Optimization of ad 
hoc networks has shown to be necessary to save the radio resources and power i.e. in most 
cases battery life. Due to the mobility of the nodes the topology of the network may change 
frequently and in an unpredictable way. Furthermore, devices may suddenly be switched on 
or off (or go into some sleep mode), causing new links to appear or existing links to vanish. 
Routing in such a dynamic environment is a difficult task. A large research activity is to be 
found in this field, and manifested in e.g. the WIPO publications WO 02/35779 and WO 
03/07961 1. The power concerns are established in the above-referred Ericsson Review 
publication. WO 02/35779 teaches a method of performing the multi-hopping in an effective 
way by considering and exchanging the "cost" of forwarding a data packet to its destination. 
Taught in WO 03/07961 1 are methods for adapting the power used in a transmission based on 
estimates of path loss and noise level. 

To be able to perform routing and keep connections alive in this environment mobile nodes 
(as well as generally also in fixed networks) exchange so called beacon messages (or HELLO 
messages) in the fomi of small packets. In some cases nodes use the beacons also to maintain 
a table of one-hop route entries for each neighbouring node, e.g. allowing the nodes to 
perform route setup and route maintenance. Optimization algorithms generally depend 
heavily on the result of the beaconing. Beaconing is especially important when performing 
Quality of Service QoS routing since good knowledge of the topology is a necessity in this 
case. Beacons may also be used for neighbour discovery, synchronisation (after receiving a 
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beacon frame, a station uses the timestamp value to update its local clock) and to learn about 
the data rates supported by the other nodes. 

Although necessary for the communication in ad hoc and multihop networks, beaconing uses 
scarce battery power for transmitting, receiving and processing of beacons and as well 
disturbs sleep cycles of nodes. Moreover, beacons may also interfere with regular data 
transmissions. Hence, data packets are destroyed and need to be retransmitted, consuming 
even more battery power, reducing the capacity in the network, and introducing additional 
delay. In addition, stations using power save mode will need to consume more power because 
the/11 need to awaken more often, which reduces power saving mode benefits. A similar 
reasoning may also be performed for the used transmit power. 



Summary of the Invention 

Beaconing is very important in all ad hoc and multihop networks (especially for QoS routing) 
since the topology need to be well reflected in multihop networks for efficient operation. 
However, the amount of overhead that the transmissions of beacons generate can be 
substantial, the power consumed for the transmission degrading the battery lifetime and the 
radio resources taken up and the interference, added far from negligible. 

The problem is to provide the desired precision of topology knowledge of an ad hoc or 
multihop network and at the same time limit the drawbacks of the beaconing stated above. 

The object of the present invention is to provide a method, system and program that 
overcomes the drawbacks of the prior art techniques. This is achieved by the a method as 
defined in claims 1 and 12, the system as defined in claim 30, the radio node as defined in 
claim 23 and the program product as defined in claim 28. 

In the method according to the present invention beacon messages (HELLO messages) are 
transmitted between a plurality of radio nodes in an ad hoc or multihop network. The rate of 
which the radio nodes transmit their beacons is based on an estimate of the network dynamics. 
Also the transmit power of the beacons are preferably based on an estimate of the network 
dynamics. The radio nodes bases their estimate of the network dynamics on beacons received 
from neighboring radio nodes. 
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The method according to the invention may comprises the following steps. The method 
should be performed in at least one radio node, but preferably as many radio nodes as possible 
in the network. 

a) -defining a subset of neighbours; wherein the first radio node 

b) -recording and storing beacon messages or beacon parameters relating to beacon messages 
from at least a second radio node which is part of the subset; 

c) -estimating the network dynamics, based on the beacons received, or beacon parameters, 
from at least the second radio node in the subset; 

d) -determining beacon transmission rate, based on the estimate of the network dynamics. 

The method may also comprise a step of comparing estimates of network dynamics, wherein 
if the current estimate of network dynamics differ with at least a predetermined amount from 
a previous estimate of the network dynamics, the method proceeds to the determining step d), 
and otherwise the first the method continues to monitor the neighbouring radio nodes in the 
subset (steps a-c). 

The system of a plurality of radio nodes according to the present invention is forms an ad hoc 
or multihop network, wherein the radio nodes transmits beacon messages (HELLO 
messages) between each other. The rate of which at least one of the radio nodes in the system 
transmit its beacons is based on an estimate of network dynamics. 

The radio node according to the present invention is adapted to communicate with a plurality 
of other radio nodes in an ad hoc or multihop network, wherein the radio node transmits and 
receives beacon messages (HELLO messages) to and from at least one of the radio nodes of 
the plurality of radio nodes. The rate of which the radio node transmit its beacons is based on 
an estimate of network dynamics. 

According to one embodiment of the present invention the radio node comprises a 
transmitting part and a receiving part, which comprises a transmitter and a receiver and 
thereto associated signal processing means, respectively. The receiving part is arranged to 
receive, store and process a plurality of beacon messages to determine an estimate of the 
networks dynamics, and in that the transmitting part is arranged to adjust the rate of which the 
radio node transmits beacons is based on the estimate of the network dynamics. This may 
preferably be implemented so that the receiving part comprises a beacon recording module for 
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recording a plurality of beacon messages, and determining beacon parameters. The beacon 
parameters comprising for example the respective received signal power and time of arrival of 
the received beacon messages. The receiving part further comprises a storing module for 
storing the beacon parameters, and a statistical processing module for performing the 
statistical analysis on the beacon parameters provided by the storing module. The transmitting 
part preferably comprises a beacon adjusting module for determining and adjusting the 
transmission rate and/or power of transmitted beacon messages based on the estimate of the 
network dynamics provided by the statistical processing module. 

Thanks to the present invention it is possible to minimise the overhead related to beacon 
messages in an ad hoc or multihop network. 

One advantage of the present invention is that the accuracy of the topology map is good, and 
connections are efficiently maintained when topology changes, e.g. caused by the mobility 
among the mobile radio nodes. This will improve the throughput for connections in the 
network. An efficient beacon protocol, such as provided by the method of the present 
invention, is especially important for multihop networks offering QoS (Quality of Service) 
with bandwidth (i.e. data rate) guarantees. 

A further advantage is that method and arrangement according to the present invention will 
further significantly reduce the power consumption of the radio nodes, and at the same time 
assure that the accuracy of the topology map is good. This will improve battery lifetime of the 
mobile radio nodes. 

Embodiments of the invention are defined in the dependent claims. Other objects, advantages 
and novel features of the invention will become apparent from the following detailed 
description of the invention when considered in conjunction with the accompanying drawings 
and claims. 
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Brief Description of the Drawings 

The invention will now be described in detail with reference to the drawing figures, wherein 

Fig. 1 is a schematic view over a plurality of ad hoc network and access points to fixed 
networks (Prior Art); 

Fig. 2 is a schematic view over nodes forming an ad hoc network in which the method 
according to the present invention may be utilized; 

Fig. 3 is a flowchart over the method according to the present invention; 

Fig. 4 a-f illustrate different scenarios in a network that influence the estimate of the network 
dynamics in the method according to the present invention; and 

Fig. 5 is a schematic illustration of a radio node according to the present invention. 



Detailed Description of the invention 

FIG. 2 is a schematic view illustrating an example of an ad hoc or multihop wireless 
communication network 200, in which the method and arrangement according to the present 
invention advantageously may be utilized. The network comprises a plurality of mobile radio 
nodes, 205:1, 205:2, 205:1;,..., 205 :n. Preferably each mobile radio node 205 has the 
capability of acting as a router. Examples of mobile radio nodes include, but are not limited to 
mobile terminals (cellular phones), laptop computers and PDAs with wireless communication 
interfaces, and combination of such devices. Various radio transmissions techniques maybe 
utilized, for example, time division multiple access (TDMA), spatial time division multiple 
access (STDMA), code division multiple access (CDMA), carrier sense multiple access 
(CSMA), or standards such as Bluetooth™ and WLAN. The network may also comprise 
devices (not shown) that has limited, or none, routing capability, which can communicate 
with other entities in the network, but not transfer messages. In addition the network may 
comprise fixed radio nodes 215, which preferably provides access points to other 
communication networks such as LANs, PLMNs (i.e. cellular systems) and PSTNs. 
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The mobile radio nodes 205 may move around, go into sleep-mode, leave the network, for 
e.g. by being turned off, and other radio nodes 205 may be added to the network. The scenario 
is then an ever changing communication network, wherein the rate of change and the 
magnitude of change may differ significantly for different networks and parts of networks, but 
also a particular network may have a different behaviour at different times, for example. The 
term network dynamics, which will be used hereinafter, is meant to characterize the dynamic 
properties of an ad hoc or multihop wireless communication network, and may be based on 
measures on rate of changes and magnitude of changes in the network. 

The radio nodes 205, as previously described, maintain the network by repeated signalling 
with beacon (or HELLO) messages, which are needed to establish possible routing paths. The 
beacon messages typically represent a significant amount of overhead in the network and 
consume power. 

In the method and arrangement according to the present invention the mobile radio nodes 205 
and possibly also the fixed radio nodes 215 of the ad hoc or multihop wireless communication 
network 200, adapt the period in-between its transmitted the beacon messages and/or the 
transmission power used in transmitting the beacon massages, based on the networks 
dynamics. According to the inventive method radio nodes 205, 215 draws conclusions about 
network dynamics based on the incoming beacon messages from other radio nodes. Hence, 
the method ma}' be seen as distributed to the individual radio nodes, as preferably each node 
make its own analysis and adaptation, based on the local topology of the network. 

Considering the mobile radio node 205:u, a first embodiment of the method according to the 
invention comprises the following main steps, preferably to be executed in each radio node 
205, 215, which steps are illustrated in the flowchart of FIG. 3. 

305: Define a subset of neighbours. 

It is often not feasible to take all radio nodes in the network under consideration. Therefore a 
subset of neighbouring radio nodes is defined for the mobile radio node 205 :u. The subset, 
denoted NB V , may comprise a predetermined number of the closest radio nodes, for example 
the ten closest neighbours. Alternatively radio nodes within a predetermined distance are 
comprised in the subset. Preferably, distances relates to the path loss of the radio signal of the 
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beacon message, but other form of measures of distances maybe used, if such are available, 
e.g. by the use of GPS. 

310: Record and store beacons. 

The mobile radio node 205:v record beacon messages from each of the neighbours in the 
subset NB V and stores beacon parameters for the respective beacon messages. The beacon 
parameters may comprise received power, time of arrival, measures of distance or position of 
the sending node, for example. The parameters may be derived by the receiving radio node or 
alternatively, or in combination with, parameters that have been included by the sending radio 
node in the beacon message. 

315: Estimate the network dynamics. 

Based on the beacon parameters of the received beacon messages from the neighbours in the 
subset NB V the mobile radio node 205:v makes an estimate of the network dynamics as 
experienced by that radio node. A predetermined number of previously received beacons, or 
alternatively beacons received in a predetermined time period are considered. The estimate 
may take into account the magnitude of changes and the rate of changes in the subset of 
neighbours NB V , preferably by measuring relative path loss i.e. a measure of the relative 
speed of the mobile radio node 205 :u, as compared to its neighbouring radio nodes. Hence, a 
mobile radio node in the subset NB V that is close to the mobile radio node 205 :v, and moving 
with a certain speed, will have greater impact on the estimate of the network dynamics than 
another mobile radio node, moving with the same speed but at a greater distance from the 
mobile radio node 205 :v. In other words, changes in a local region of the mobile radio node 
205 :v will be given higher weight than changes in a remote region, in the estimate of the 
network dynamics. 

320: Compare estimates of network dynamics. 

If the current estimate of network dynamics differs from the previous, or alternatively and 
preferably: differ with a predetermined amount, the algorithm proceeds with step 325. 
Otherwise, i.e. no or insignificant changes in the estimate, the mobile radio node 205:v 
continues to monitor the neighbouring radio nodes to detect changes in the network dynamics, 
i.e. steps 305-320. 
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325: Determine beacon rate. 

The mobile radio node 205:v determines a rate for the transmission of beacon messages based 
on the estimate of the network dynamics from step 315. 

330: Transmit beacons. 

The mobile radio node 205 :v transmit beacon messages adapted to the network dynamics. The 
steps 305-320 are repeated to determine if the beacon transmit rate and/or transmit power 
should be updated. 

As previously discussed the transmission power of the beacons may advantageously be 
adjusted based on the network dynamics, in the same manner as the beacon transmission rate. 
The method may then further comprise the additional step of: 

327: Determine beacon transmission power. 

The mobile radio node 205 :v detemiines a transmission power for the beacon messages based 
on the estimate of the network dynamics from step 315. 

In a second embodiment of the present invention the mobile radio node 205 :v determines a 
beacon rate and possibly a transmit power for each beacon it will transmit. Steps 3 1 5-325 
(327) will then be replaced by steps 315', and 330 by 330', according to: 

3 1 5 ' : Determine beacon rate and transmission power. 

The mobile radio node 205 :v determines the beacon rate and possibly transmit power for the 
next beacon based on the path loss history of the radio nodes in the subset NB V . 

330': Transmit beacons. 

The mobile radio node 205:i> transmit a beacon adapted to the network dynamics as 
determined in step 315'. 

This alternative embodiment may be described in a more formalistic way in which the 
transmit power Pjx(y) and the beacon rate B ( rate (v) for the z:th beacon of the mobile radio 
node 205:u may be calculated as a function of the path loss history: 

4x (v) = /, (G Jk ; j k eJ k ,k<ENB v \ ( 1 ) 
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K a M=f 2 (Gj k ;J k eJ kl keNB v l (2) 

wherein G Jk is the path loss towards radio node k for the y:th beacon received from radio 
node k, J k is the (possibly truncated) history of beacons received from radio node k, and 
NB V are the neighbours of node v, and/} and f 2 are some arbitrary objective functions that 
regulate the transmit power and the beacon rate to some predetermined performance goals. 
The objective functions shall be interpreted in a broad sense in that it can involve simple 
linear processing of input parameters or more advanced processing involving various 
mathematical tools such as transforms, iterations, etc. As can be deduced from the above 
formulation, the neighbour with the highest relative speed in respect to the centre of gravity of 
the nodes will have the most impact on the transmit power and beacon rate. The path loss (or 
path gain) may preferably be determined by that the beacons indicate the power levels used in 
the header of the beacon message. Based on receive power level and knowledge on 
transmitted level, the (open loop) path gain is easily determined. Other methods (e.g. closed 
loop approaches) for path loss detennination may also be used. The transmit power pf x (v) 
and the beacon rate B l rate (v) for the z:th beacon of the mobile radio node 205:u can, apart 
from using relation (1) and (2), possibly also be determined from a single objective function 
that is optimized by searching the definition space of Bf x (v) B\. ate (v) . 

The impact on the estimate of network dynamics from the neighbours with respect to their 
relative speed may be visualised as in FIG. 4 a-f. Depicted in FIG. 4a the mobile radio node 
205 :u is in a stationary situation with the mobile radio node 205:1 . The two mobile radio 
nodes are probably both stationary, but a stationary situation may also occur if the two radio 
nodes are moving with essentially the same velocity. In FIG. 4b the beacons from the mobile 
radio node 205:1 as received by the mobile radio node 205 :v is graphically illustrated as 
received signal strength vs. time. This can also be seen as an illustration of the history of 
beacons J k (/c=l). As seen in the graph, the beacons from the mobile radio node 205:1 are 
received with essentially constant strength, apart from some variations due to variations in 
time of the radio channel. In FIG. 4 c and d, a mobile radio node 205:2 is moving at a speed v 
at a fairly large distance from the mobile radio node 205:v. As the relative speed between the 
mobile radio nodes 205 :v and 205:2 will be small if the distance between them is large the 
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changes over time in the received signal strength of the beacons transmitted by the mobile 
radio node 205:1 and received by the mobile radio node 205:v will be moderate, which is seen 
in FIG. 4d. If on another hand a mobile radio node 205:3 is close to the mobile radio node 
205 :v, as shown in FIG. 4e, and moves with the same speed v, for example, the relative speed 
between the mobile radio nodes 205\v and 205:2 will be large. This will be reflected in the 
history of the beacons as illustrated in the graph of FIG. 4f, wherein significant changes in the 
received signal strength is seen. 

The history of the beacons as received by the mobile radio node 205:t> may be analysed with 
known methods, for example simple measures as relative differences between consecutive 
beacons, changes in the derivative of the received signal strength or with more elaborate 
statistical methods. 

In the above scenario the mobile radio node 205:3 will have the greatest impact on the 
network dynamics as experienced by the mobile radio node 205 :u, which will have to adapt 
its beacon transmission rate to that radio node, typically a relatively high rate. If the mobile 
radio node 205:3 were not present, an almost stationary network would be seen by the mobile 
radio node 205:u and hence a lower rate could be used. The beacon transmission power will 
typically be governed mostly by the more remote neighbour, rather than a close neighbour 
with high relative speed. However, the history of the beacons can be used to for example 
predict that a fast moving mobile radio node soon will need a high transmission power, as will 
be further discussed below. 

For simplicity the beacon rates has in FIG. 4 b, d and f been illustrated as equal and constant. 
If the method according to the invention is utilised by the radio nodes in the network, the 
beacon rate is a variable parameter. This does not necessarily limit the analysis of the received 
beacons. In fact, since the rate of which a radio node transmit its beacons is a reflection of 
how that radio node experience the network, by another radio node received beacon rate can 
be incorporated in the estimate of the network dynamics. Note that in a region with high 
relative mobility the beacon rates will be high to reflect changes in the actual topology, 
whereas in other regions where the relative mobility is lower the rates will be low as there are 
no or few significant changes in the network topology. 
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From the estimates of the network dynamics it is, in the exemplified embodiments of the 
invention, possible to draw conclusions about the networks future behaviour and hence, 
appropriate future beacon rates and transmission powers. These types of conclusions can be 
made thanks to that the histories of the received beacons from each radio node are analysed. 
From this conclusions on for example relative velocity of the mobile radio nodes can be 
made. A predictor may use this knowledge, possibly in combination with a priori knowledge 
or acquired knowledge, to estimate beacon rates and transmission powers for a future period 
of time. Suitable predictors are known in the art and could for instance be base on exponential 
smoothing or some sort of filter, depending on the needed accuracy. In a third embodiment of 
the invention a predicting functionality is included in the steps wherein the beacon rates and 
transmission powers are determined, corresponding to steps 325, 327 and 315' in the first and 
second embodiment, respectively. 

The method according to the present invention may be implemented in various ways. A fourth 
embodiment of the invention exemplifies a possible implementation. In this embodiment of 
the invention, the transmit power and beacon rate are based on the previous transmit power 
and beacon rate and the absolute value of the relative difference in path loss \&G Jk | , i.e.: 



G j k - G j k -i 



(3) 



and hence the transmit power and beacon rate is calculated as: 

Pix{v) = fi{rkKv\G h ,&G Jk -ieI,j k eJ k ,k<aNB v ) (4) 

&LM = h fcUv), G h , AG h ; i e J, j k e J k , k e NB V ) (5) 

wherein lis the (possibly truncated) history of beacons transmitted by the mobile radio node 
205:u. The embodiment is convenient and efficient in that the history of the beacons are 
"reused" as the relative difference AG Jt is considered. 



The present invention makes it possible to minimise the overhead related to beacon messages 
in an ad hoc or multihop network. The accuracy of the topology map is good, and connections 
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are efficiently maintained when topology changes, e.g. caused by the mobility among the 
mobile radio nodes. This will improve the throughput for connections in the network. An 
efficient beacon protocol, such as provided by the method of the present invention, is 
especially important for multihop networks offering QoS (Quality of Service) with bandwidth 
(i.e. data rate) guarantees. 

A radio node (205) adapted for utilizing die method according to the present invention is 
schematically illustrated in FIG. 5. The radio node according to the present invention 
comprises a transmitting part 501 and a receiving pari: 502, which comprises a transmitter and 
a receiver and thereto associated signal processing means, respectively. The receiving part is 
arranged to receive, store and process a plurality of beacon messages to determine an estimate 
of the networks dynamics, and in that the transmitting part is arranged to adjust the rate of 
which the radio node transmits beacons is based on the estimate of the network dynamics. 
This may preferably be implemented so that the receiving part 502 comprises a beacon 
recording module 505 for recording a plurality of beacon messages (step 310), and 
determining beacon parameters, the beacon parameters comprising for example the respective 
received signal power and time of arrival of the received beacon messages, a storing module 
510 for storing the beacon parameters, and a statistical processing module 515 for performing 
the statistical analysis (steps 315, 320) on the beacon parameters provided by the storing 
module 510. 

The transmitting part 501 preferably comprises a beacon adjusting module (520) for 
detennining and adjusting the transmission rate and/or power of transmitted beacon messages 
(step 325, 327 and 330), based on the estimate of the network dynamics provided by the 
statistical processing module. 

The above described implementation should be regarded as a non limiting example. As 
apparent to the skilled in the art the above "modules" should be regarded as functional units, 
and not necessarily physical entities, and comprising in this sense has the meaning of 
functionally linked modules. 

The method and arrangement will further significantly reduce the power consumption of the 
radio nodes, and at the same time assure that the accuracy of the topology map is good. This 
will improve battery lifetime of the mobile radio nodes 205. 
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The method according to the present invention is preferably implemented by means of 
program products or program module products comprising the software code means for 
performing the steps of the method. The program products are preferably executed on a 
plurality of radio nodes 205, 215 within an ad hoc or multihop network. The program is 
5 distributed and loaded from a computer usable medium, such as a floppy disc, a CD, 
transmitted over the Internet etc. 

While the invention has been described in connection with what is presently considered to be 
the most practical and preferred embodiments, it is to be understood that the invention is not 
to be limited to the disclosed embodiments, on the contrary, is intended to cover various 
10 modifications and equivalent arrangements included within the spirit and scope of the 
appended claims. 
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MS: 

\ A method of transmitting beacon messages between a plurality of radio nodes (205, 
Nil 5) in an ad hoc or multihop network characterised in that the rate of which a first 
raoio node transmits its beacons is based on an estimate of the network dynamics. 

Beaco\transmitting method according to claim 1, further comprising that the 
beacon tr^ismit power at which the first radio node radio transmits its beacons is 
based on an^estimate of the network dynamics. 

Beacon transmitting method according to claims 1 or 2, wherein the estimate of the 
network dynamics is performed at least by the first radio node and based on a 
plurality of beacons received from at least a second radio node by die first radio 
node. \ 

Beacon transmitting method according to claim 3, wherein the estimate of the 
network dynamics is based on ahalysis of the relative speed of the at least the second 
radio node compared to the first ra&o node. 

Beacon transmitting method according to claim 4, wherein the estimate of the 
network dynamics is based on analysis onhe relative speed of a plurality of 
neighbouring radio node and wherein the neighbouring radio node that exhibit the 
highest relative speed compared to the first radi)st node, is given the greatest impact 
on the estimate of the network dynamics. \ 

Beacon transmitting method according to any of claimk 1 to 5, wherein at least the 
first radio node performs the steps of: \ 

a) -defining a subset, NB V , of neighbours (305); \ 

b) -recording beacon message (3 1 0) from at least a second radita node which is part 
of the subset and storing beacon parameters of the respective beacon messages; 

c) -estimating the network dynamics (315), based on the beacon parameters of the 
beacon messages received from at least the second radio node in the sirtteet; 

d) -determining beacon rate (325), based on the estimate of the network dynamics. 

Beacon transmitting method according to claim 6, wherein the method comprises a 
step, to be performed prior to the determining step d), of: \ 
-comparing estimates of network dynamics (320), wherein if the current estimate oK 
network dynamics differ with at least a predetermined amount from a previous \ 
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estimate of the network dynamics, the method proceeds to the determining step d), 
^and otherwise the first the method continues to monitor the neighbouring radio nodes 
iri the subset (steps a-c). 

Beacdn transmitting method according to claim 6, wherein the step of estimating the 
neUvorlo^ynamics, the estimate of the network dynamics is at least partly based on 
the path loS^history of the beacons received from at least the second radio node in 
the subset. 

Beacon transmitting method according to claim 6, wherein the beacon parameters 
comprise at least on<^Mrameter relating to received signal strength of the beacon 
message, and at least on^parameter relating to time of arrival of the beacon 
messages. 

Beacon transmitting method acbording to claim 9, wherein, the beacon parameters 
comprise parameters that have bed^included by the sending radio node in the beacon 
message. 

Beacon transmitting method according to\laim 10, wherein, at least one parameter 
originally included by the sending radio nod\comprises a parameters relating to the 
position of the sending node. 

A method in a radio node (205) of transmitting beadto messages to at least a second 
radio node in an ad hoc or multihop network, wherein ^he ad hoc or multihop 
network comprises a plurality of radio nodes (205, 215),\e method in the first radio 
node characterised in that the rate of which the first radio \de transmits its beacons 
is based on an estimate of the network dynamics. 

Beacon transmitting method according to claim 12, wherein the beacon transmit 
power at which the first radio node radio transmits its beacons is base\on an 
estimate of the network dynamics. 

Beacon transmitting method according to claims 12 or 13, wherein the estimate of 
the network dynamics is performed by the first radio node and based on a plurality of 
beacons received from at least a second radio node. 
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Beacon transmitting method according to claim 14, wherein the estimate of the 
Nietwork dynamics is based on analysis of the relative speed of the at least the second 
rafcho node compared to the first radio node. 

Beacoftlransmitting method according to claim 15, wherein the estimate of the 
network dynamics is based on analysis of the relative speed of a plurality of 
neighbouring radio nodes and wherein the neighbouring radio node that exhibit the 
highest relative\speed compared to the first radio node, is given the greatest impact 
on the estimate oMe network dynamics. 

Beacon transmitting method according to any of claims 12 to 17, wherein the first 
radio node performs the steps of: 

a) -defining a subset, NB v \f neighbours (305); 

b) -recording beacon message\3 10) from at least a second radio node which is part 
of the subset and storing beacon parameters of the respective beacon messages; 

c) -estimating the network dynamic\(3 15), based on the beacon parameters of the 
beacon messages received from at leas^the second radio node in the subset; 

d) -determining beacon rate (325), based\n the estimate of the network dynamics. 

Beacon transmitting method according to clami 17, wherein the method comprises a 
step, to be performed prior to the determining step d), of: 

-comparing estimates of network dynamics (320), \herein if the current estimate of 
network dynamics differ with at least a predeterminecNamount from a previous 
estimate of the network dynamics, the method proceeds to the determining step d), 
and otherwise the first the method continues to monitor the\eighbouring radio nodes 
in the subset (steps a-c). \ 

Beacon transmitting method according to claim 18, wherein the sthp of estimating 
the network dynamics, the estimate of the network dynamics is at leak partly based 
on the path loss history of the beacons received from at least the seconcUadio node in 
the subset. \ 

Beacon transmitting method according to claim 17, wherein the beacon parameters 
comprise at least one parameter relating to received signal strength of the beacon\ 
message, and at least one parameter relating to time of arrival of the beacon \ 
messages. 
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Beacon transmitting method according to claim 20, wherein, the beacon parameters 
comWise parameters that have been included by the sending radio node in the beacon 
message. 

Beacon ti*a^smitting method according to claim 21, wherein, at least one parameter 
originally included by the sending radio node comprises a parameters relating to the 
position of the sending node. 

A radio node (205)\dapted for communication inan ad hoc or multihop network, the 
radio node comprisingsand a transmitting part adapted to transmit beacon messages 
and a receiving part adapted to receive beacon messages, the radio node 
characterized in that the receiving part is arranged to receive, store and process a 
plurality of beacon messages to determine an estimate of the networks dynamics, and 
in that the transmitting part is arWged to adjust the rate of which the radio node 
transmits beacons is based on the estimate of the network dynamics. 

Radio node according to claim 23, wherein the receiving part comprises: 

-beacon recording means (505) for recording a plurality of beacon messages, and 

determining beacon parameters, the received beacon parameters comprising at least 

the respective received signal power and timeW arrival of the received beacon 

messages; \ 

-storing means (510) for storing the received beacok parameters; 

-statistical processing means (515) for performing a statistical analysis on the stored 

plurality of beacon parameters, whereby producing an estimate of the network 

dynamics, \ 

and wherein the transmitting part comprises: \ 

-beacon adjusting means (520) for adjusting the transmission rabe and/or power of 

transmitted beacon messages. ' \ 

Radio node according to claim 24, wherein the statistical processing iWns (515) 
estimates the network dynamics at least partly based on analysis of the relative speed 
of the at least one other radio node compared to the first radio node. \ 

Radio node according to claim 25, wherein the statistical processing means (51$) 
estimates the network dynamics at least partly based on analysis of the relative spked 
of a plurality of neighbouring radio nodes and wherein the neighbouring radio node\ 
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Xhat exhibit the highest relative speed compared to the first radio node, is given the 
greyest impact on the estimate of the network dynamics. 

Radio notfe according to any of claims 23 to 26, wherein the beacon receiving 
means (505J v is^ adapted to define a subset, NB V , of neighbouring radio nodes, and the 
storing means (o^iO) is adapted to record and store received beacon parameters from 
at least a second raafo node which is part of the subset. 

Computer program produfete directly loadable into the internal memory of a 
processing means within a ra&o node (205, 215), comprising the software code 
means adapted for controlling the^teps of any of the claims 12 to 22. 

Computer program products stored on aNx>mputer usable medium, comprising 
readable program adapted for causing a prob^ssing means in a processing unit within 
at least the first radio node (205, 215), to controlsan execution of the steps of any of 
the claims 12 to 22. \^ 

A system of a plurality of radio nodes (205, 215) adapted tosoommunicate in an ad 
hoc or multihop network, wherein the radio nodes (205, 215) transmits beacon 
messages (HELLO messages) between each other, the system characterised in that 
the radio nodes (205, 215) of the system uses the beacon transmittingh^ethod 
according to any of the claims 1 to 1 1 . \ 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

The present invention relates to a method (claim 1) for adjusting the beacon rate in an ad 
hoc or multihop network, and the corresponding radio node (claim 10) and system (claim 
14). 

According to document D1 = WO 01/92992, which represents the closest prior art, an ad 
hoc radio node adjusts its beacon rate based on network dynamics in order to permit other 
nodes in the network to detect the node more quickly if the network changes fast (eg. 
when the node moves fast). However, according to D1 , the network dynamics, ie. the 
movement of the node, is detected based on either the internal measurement of the node's 
physical speed or changes in the wireless connectivity with nearby neighbour nodes. 

These two prior art solutions for determining the network dynamics have the following 
drawbacks: either the node has to be supplied with a speed determinationequipment, or 
the node has to maintain a database of wireless connectivity with nearby neighbour nodes. 
Therefore, the problem to be solved by the present invention is to decrease the complexity 
of the node when determining the network dynamics. 

According to the present invention, the node receives the beacons transmitted from other 
nodes. From said beacons, the node determines the relative speed of each other node 
relative to itself. The network dynamics are determined based on said determined relative 
speed values. Thereby, the node may adjust its beacon rate only by receiving and 
processing other beacon messages. 

Claim 1 is therefore novel and considered to involve the required inventive step, Articles 
33 (2) (3) PCT. The subject-matter of claim 1 is also industrially applicable. 

The same applies to independent claims 10 and 14, which contain the same feature 
combination as claim 1 in terms of claims relating to a radio node and a system. Said 
claims, therefore, equally meet all the requirements of Article 33 PCT. 
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Dependent claims 2 to 9 and 11 to 13 relate to further implementing details of the 
method defined by claim 1 , or the node of claim 10, respectively, to which they refer and 
are thus equally novel, inventive and industrially applicable. 

Further Remarks 

The feature "the relative speed of the radio nodes in the subset" in claim 1 and "relative 
speed of each of the other nodes" in claim 10 is not clear (Article 6 PCT) for the reason 
that in the description (see page 9, lines 16 to 17) and claim 1 1 the relative speed of the 
(neighbour) node is a relative speed of the (neighbour) radio node compared to the first 
radio node. It is noted that the feature "the relative speed of the radio nodes", as used in 
present claim 1 , could be misinterpreted as "relative speed between (neighbour) radio 
nodes", which has no support in the original application documents. 

Furthermore, it is clear from the description (see in particular page 4, lines 25 to 26) that 
the feature "adjusting the beacon rate based on the estimate of the network dynamics" 
is essential to the definition of the invention. Since independent claim 10 does not 
contain said feature, said claim does not meet the requirement following from Article 6 
PCT taken in combination with Rule 6.3(b) PCT that any independent claim must contain 
all the technical features essential to the definition of the invention. 

The expression "the radio nodes of the system uses the beacon transmitting method 
according to any of the claims 1 to 9" used in independent claim 14 is vague and unclear, 
because it does not express that the concerned radio nodes "comprise means being 
adapted/arranged to perform the method steps of any of claims 1 to 9" but only that they 
are able, when being programmed or otherwise modified, to perform said method steps. 
Hence, said claim does not meet the requirements of Article 6 PCT. 

The feature "...the first radio node ..." in claim 11 is not clear, see Article 6 PCT, since 
said feature has not been previously defined in said claim or in any claim on which said 
claim depends, ie. there is no antecedent for said feature. 

The vague and imprecise statement in the description on page 15, line 10 ("...spirit and 
scope...") implies that the subject-matter for which protection is sought may be different to 
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CLAIMS: 
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2. 

15 

3. 

20 

4. 

25 

5. 

30 



A method in a radio node (205), the first radio node, of transmitting beacon messages 
to at least a second radio node in an ad hoc or multihop network, wherein the ad hoc 
or multihop network comprises a plurality of further radio nodes (205, 215), wherein 
the rate of which the radio node transmits its beacons is adaptive, the method in the 
first radio node characterised by the steps of 

a) -defining a subset, NB V , of neighbours (305); 

b) -recording a plurality of beacon message (310) from the radio nodes which are 

. part of the subset, ^d.detenmning E: the relative spe_Qd of the radio nodes in the subset 

from the recorded respective plurality of beacon messages; 

c) -estimating the network dynamics (3 1 5), based on the relative speed of the radio 
nodes in the subset; 

d) -determining beacon rate (325), based on the estimate of the network dynamics. 

Beacon transmitting method according to claim 1, wherein the beacon transmit 
power at which the first radio node radio transmits its beacons is based on the 
estimate of the network dynamics. 

Beacon transmitting method according to claim lor 2, wherein the estimate of the 
network dynamics is based on analysis of the relative speed of a plurality of 
neighbouring radio nodes and wherein the neighbouring radio node that exhibit the 
highest relative speed compared to the first radio node, is given the greatest impact 
on the estimate of the network dynamics. 

Beacon transmitting method according to any of claims 1 to 3, wherein the method 
comprises a step, to be performed prior to the determining step d), of: 
-comparing estimates of network dynamics (320), wherein if the current estimate of 
network dynamics differ with at least a predetermined amount from a previous 
estimate of the network dynamics, the method proceeds to the determining step d), 
and otherwise the first the method continues to monitor the neighbouring radio nodes 
in the subset (steps a-c). 

Beacon transmitting method according to any of claims 1 to 4, wherein the step of 
estimating the network dynamics, the estimate of the network dynamics is at least 
partly based on the path loss history of the beacons received from the radio nodes in 
the subset. 



1 
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17 

6. Beacon transmitting method according to any of claims 1 to 5, further comprising a 
step of storing beacon parameters of the respective beacon messages. 

7. Beacon transmitting method according to claim 7, wherein the beacon parameters 
comprise at least one parameter relating to received signal strength of the beacon 

5 message, and at least one parameter relating to time of arrival of the beacon 

messages. 

8. Beacon transmitting method according to claim 6 or 7, wherein, the beacon 

— =- . -parameters comprise parameters that have been included by the sending radio node 
in the beacon message. 

1 0 9. Beacon transmitting method according to claim 8, wherein, at least one parameter 

originally included by the sending radio node comprises a parameters relating to the 
position of the sending node. 

A radio node (205) adapted for communication in an ad hoc or multihop network, the 
radio node comprising and a transmitting part adapted to transmit beacon messages 
and a receiving part adapted to receive beacon messages, the radio node 
characterized by 

-beacon recording means (505) for recording a plurality of beacon messages from a 
plurality of other radio nodes, and determining beacon parameters, the received 
beacon parameters comprising at least the respective received signal power and time 
of arrival of the received beacon messages; 
-storing means (510) for storing the received beacon parameters; 
-statistical processing means (515) for performing a statistical analysis on the stored 
plurality of beacon parameters, whereby producing an estimate of the network 
dynamics based on relative speed of each of the other radio nodes; 
-beacon adjusting means (520) for adjusting the transmission rate and/or power of 
transmitted beacon messages. 

1 1 . Radio node according to claim 1 0, wherein the statistical processing means (515) 

estimates the network dynamics at least partly based on analysis of the relative speed 
of the at least one other radio node compared to the first radio node. 

50 12. Radio node according to claim 1 1, wherein the statistical processing means (515) 

estimates the network dynamics at least partly based on analysis of the relative speed 
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of a plurality of neighbouring radio nodes and wherein the neighbouring radio node 
that exhibit the highest relative speed compared to the first radio node, is given the 
greatest impact on the estimate of the network dynamics. 

Radio node according to any of claims 10 to 12, wherein the beacon receiving 
means (505) is adapted to define a subset, NB V , of neighbouring radio nodes, and the 
storing means (510) is adapted to record and store received beacon parameters from 
at least a second radio node which is part of the subset 

"A system oFa plurdity of radio nodes (205, 215) adapted to communicate in an ad 
hoc or multihop network, wherein the radio nodes (205, 215) transmits beacon 
messages (HELLO messages) between each other, the system characterised in that 
the radio nodes (205, 215) of the system uses the beacon transmitting method 
according to any of the claims 1 to 9. 



4 b 

WO 01/92992 and WO 01/73959 teach methods of a radio node, or router, transmitting 
beacon messages to other radio nodes in a network. The rate of which the node/router 
transmits its beacons is adaptive. The rate is determined from for example physical speed, the 
change in wireless connectivity with nearby neighbour nodes or expected plans for further 
5 movement. The rate may further be influenced by the start up conditions of the node/router. 
The physical speed, which only referrers to the speed of node/router in question, can be 
determined from for example positioning tools or by monitoring the rate of change of nearby 
nodes over time. 
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AMENDMENTS TO THE ABSTRACT 

Please insert the Abstract of the Disclosure which is on the attached sheet. 
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AMENDMENTS TO THE SPECIFICATION 

Page 1, after the title insert the following: 

This application is the US national phase of international application 
PCT/EP2004/014668, filed 23 December 2004, which designated the U.S. and claims 
priority of SE 0303584-7, filed 30 December 2003, and EP 04015198.7, filed 29 June 
2004, the entire contents of each of which are hereby incorporated by reference. 
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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: (AS ON AMENDED SHEET(S) ANNEXED TO IPRP) 

15. (new) A method in a radio node, the first radio node, of transmitting beacon 
messages to at least a second radio node in an ad hoc or multihop network, 
wherein the ad hoc or multihop network comprises a plurality of further radio 
nodes, wherein the rate of which the radio node transmits its beacons is adaptive, 
wherein the method in the first radio node comprises the steps of 

a) -defining a subset, NB V , of neighbours; 

b) -recording a plurality of beacon message from the radio nodes which are part 
of the subset, and determining the relative speed as compared to the first radio 
node of the radio nodes in the subset from the recorded respective plurality of 
beacon messages; 

c) -estimating the network dynamics, based on the relative speed of the radio 
nodes in the subset; 

d) -determining beacon rate, based on the estimate of the network dynamics. 

16. (new) Beacon transmitting method according to claim 1 5, wherein the estimate 
of the network dynamics is based on analysis of the relative speed as compared 
to the first radio node of a plurality of neighbouring radio nodes and wherein the 
neighbouring radio node that exhibit the highest relative speed compared to the 
first radio node, is given the greatest impact on the estimate of the network 
dynamics. 

17. (new) Beacon transmitting method according to claim 16, wherein the method 
comprises a step, to be performed prior to the determining step d), of: 
-comparing estimates of network dynamics, wherein if the current estimate of 
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network dynamics differ with at least a predetermined amount from a previous 
estimate of the network dynamics, the method proceeds to the determining step 
d), and otherwise the first the method continues to monitor the neighbouring 
radio nodes in the subset (steps a-c). 

18. (new) Beacon transmitting method according to claim 17, wherein the step of 
estimating the network dynamics, the estimate of the network dynamics is further 
at least partly based on the path loss history of the beacons received from the 
radio nodes in the subset. 

19. (new) Beacon transmitting method according to of claim 1 8, further comprising 
a step of storing beacon parameters of the respective beacon messages. 

20. (new) Beacon transmitting method according to claim 19, wherein the beacon 
parameters comprise at least one parameter relating to received signal strength of 
the beacon message, and at least one parameter relating to time of arrival of the 
beacon messages. 

2 1 . (new) Beacon transmitting method according to claim 20, wherein, the beacon 
parameters comprise parameters that have been included by the sending radio 
node in the beacon message. 

22. (new) Beacon transmitting method according to claim 32, wherein at least one 
parameter originally included by the sending radio node comprises a parameters 
relating to the position of the sending node. 
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23. (new) Beacon transmitting method according to claim 1 5, wherein the beacon 
transmit power at which the first radio node radio transmits its beacons is based 
on the estimate of the network dynamics. 

24. (new) Beacon transmitting method according to claim 23, wherein the estimate 
of the network dynamics is based on analysis of the relative speed as compared 
to the first radio node of a plurality of neighbouring radio nodes and wherein the 
neighbouring radio node that exhibit the highest relative speed compared to the 
first radio node, is given the greatest impact on the estimate of the network 
dynamics. 

25. (new) Beacon transmitting method according to claim 24, wherein the method 
comprises a step, to be performed prior to the determining step d), of: 
-comparing estimates of network dynamics, wherein if the current estimate of 
network dynamics differ with at least a predetermined amount from a previous 
estimate of the network dynamics, the method proceeds to the determining step 
d), and otherwise the first the method continues to monitor the neighbouring 
radio nodes in the subset (steps a-c). 

26. (new) Beacon transmitting method according to claim 25, wherein the step of 
estimating the network dynamics, the estimate of the network dynamics is further 
at least partly based on the path loss history of the beacons received from the 
radio nodes in the subset. 

27. (new) Beacon transmitting method according to of claim 26, further comprising 
a step of storing beacon parameters of the respective beacon messages. 
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28. (new) Beacon transmitting method according to claim 27, wherein the beacon 
parameters comprise at least one parameter relating to received signal strength of 
the beacon message, and at least one parameter relating to time of arrival of the 
beacon messages. 

29. (new) Beacon transmitting method according to claims 1 5, wherein the step of 
estimating the network dynamics, the estimate of the network dynamics is at least 
partly based on the path loss history of the beacons received from the radio nodes 
in the subset. 

30. (new) Beacon transmitting method according to claim 29, further comprising a 
step of storing beacon parameters of the respective beacon messages. 

3 1 . (new) Beacon transmitting method according to claim 30, wherein the beacon 
parameters comprise at least one parameter relating to received signal strength of 
the beacon message, and at least one parameter relating to time of arrival of the 
beacon messages. 

32. (new) Beacon transmitting method according to claim 3 1 , wherein the beacon 
parameters comprise parameters that have been included by the sending radio 
node in the beacon message. 

33. (new) Beacon transmitting method according to claim 32, wherein at least one 
parameter originally included by the sending radio node comprises a parameters 
relating to the position of the sending node. 

34. (new) A radio node adapted for communication in an ad hoc or multihop 
network, the radio node comprising and a transmitting part adapted to transmit 
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beacon messages and a receiving part adapted to receive beacon messages, the 
radio node comprising: 

-beacon recording means for recording a plurality of beacon messages from a 

plurality of other radio nodes, and determining beacon parameters, the received 

beacon parameters comprising at least the respective received signal power and 

time of arrival of the received beacon messages; 

-storing means for storing the received beacon parameters; 

-statistical processing means for performing a statistical analysis on the stored 

plurality of beacon parameters, whereby producing an estimate of the network 

dynamics based on relative speed as compared to the radio node of each of the 

other radio nodes; 

-beacon adjusting means for adjusting the transmission rate and/or power of 
transmitted beacon messages based on the estimate of the network dynamics. 

35. (new) Radio node according to claim 34, wherein the statistical processing 
means estimates the network dynamics at least partly based on analysis of the 
relative speed of a plurality of neighbouring radio nodes and wherein the 
neighbouring radio node that exhibit the highest relative speed compared to the 
radio node, is given the greatest impact on the estimate of the network dynamics. 

36. (new) Radio node according to claim 35, wherein the beacon receiving means is 
adapted to define a subset, NB V , of neighbouring radio nodes, and the storing 

means is adapted to record and store received beacon parameters from at least 
another radio node which is part of the subset. 

37. (new) A system of a plurality of radio nodes adapted to communicate in an ad 
hoc or multihop network, wherein the radio nodes transmits beacon messages 
(HELLO messages) between each other, at least two of the radio nodes of the 
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system comprising: 

-beacon recording means for recording a plurality of beacon messages from a 

plurality of other radio nodes, and determining beacon parameters, the received 

beacon parameters comprising at least the respective received signal power and 

time of arrival of the received beacon messages; 

-storing means for storing the received beacon parameters; 

-statistical processing means for performing a statistical analysis on the stored 

plurality of beacon parameters, whereby producing an estimate of the network 

dynamics based on relative speed as compared to the radio node of each of the 

other radio nodes; 

-beacon adjusting means for adjusting the transmission rate and/or power of 
transmitted beacon messages based on the estimate of the network dynamics. 

38. (new) The system of radio nodes according to claim 37, wherein the statistical 
processing means estimate the network dynamics at least partly based on analysis 
of the relative speed of a plurality of neighbouring radio nodes and wherein the 
neighbouring radio node that exhibit the highest relative speed compared to the 
radio node, is given the greatest impact on the estimate of the network dynamics. 

39. (new) The system of radio nodes according to claim 37, wherein the beacon 
receiving means are adapted to define a subset, NB V , of neighbouring radio 

nodes, and the storing means are adapted to record and store received beacon 
parameters from at least another radio node which is part of the subset. 
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The claims have been amended to eliminate multiple dependent claims, without 
prejudice. The specification has been amended to include a cross-reference to the parent 
application and to add an Abstract of the Disclosure. 



HWB:lsh 

901 North Glebe Road, 1 1th Floor 
Arlington, VA 22203-1808 
Telephone: (703)816-4000 
Facsimile: (703)816-4100 



Respectfully submitted, 



NIXON & VANDERHYE P.C. 




H. Warren Burnam, 
Reg. No. 29,366 



- 10- 



1169364 



ABSTRACT OF THE DISCLOSURE 



The present invention relates to the use of beaconing or "hello" messages in 
wireless multihop or ad hoc communication networks. In the method according to the 
present invention beacon messages (HELLO messages) are transmitted between a 
plurality of radio nodes (205, 215) in an ad hoc or multihop network. The rate of which 
the radio nodes transmit their beacons is based on an estimate of the network dynamics. 
Also the transmit power of the beacons are preferably based on an estimate of the 
network dynamics. The radio nodes bases their estimate of the network dynamics on 
beacons received from neighboring radio nodes. 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 

LARSSON et al Atty. Ref. : 4208-5 1 

Serial No. to be assigned Group: unknown 

Filed: February 9, 2007 Examiner: unknown 

For: METHOD AND ARRANGEMENT IN WIRELESS AD HOC 
OR MULTIHOP NETWORKS 

Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

INFORMATION DISCLOSURE STATEMENT 

As suggested by 37 C.F.R. 1.97, the undersigned attorney brings to the attention of 
the Patent and Trademark Office the references listed on the attached form PTO-1449. 

□ All listed documents are attached. 

I I Copies of U.S. Patent Publications are not required and are not attached. 
I I Listed foreign patent publications and other documents are enclosed. 

□ The partial translations were provided to the undersigned by the applicants' 
foreign representative. The undersigned has no knowledge regarding the pertinency of 
the partially translated portions vis-a-vis the document as a whole. The partial 
translations are merely provided for whatever convenience they may be. 

UZ\ The listed documents were cited in the ISR. Copies of the references will be 
filed at a later date. 

This is not to be construed as a representation that a search has been made or that 
no better prior art exists, or that a reference is relevant merely because cited. 

The Examiner is requested to initial the attached form PTO-1449 and to return a 
copy of the initialed document to the undersigned as an indication that the attached 
references have been considered and made of record. 
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The Commissioner is authorized to charge the undersigned's deposit account #14- 
1 140 in whatever amount is necessary for entry of these papers and the continued 
pendency of the captioned application. 
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